WHAT IS CLAIMED IS: / 

vSv7 i> Q ' V / 
1 -^^-^Oi^ 1 . In a digital signal processor (DSP), a method for motion detection 

2 in a current frame of video information, comprising: / 

3 providing a search window which defines a search area of data points of 

4 said current frame, said search window defining a pattem of search points located in said 

5 current frame; / 

6 loading a reference block into a first memory portion of saiu DSP; 

7 loading at least a first frame portion of said search area^to a second 

8 memory portion of said DSP, said first frame portion including at l^st some of said 

9 search points; / 

10 determining a first level search point includinff^erforming comparisons of 

1 1 said reference block with search points in said first frame ^rtion; 

12 selectively loading a second frame portiem of said search area into a third 

13 memory portion of said DSP based on a location of^id first level search point; and 

14 performing a local search relative/U) said first level search point. 

1 2. The method of clainyl wherein said determining fiirther includes 

2 performing a comparison of said referenj2?e block with at least one search point that is 

3 stored in a memory that is extemal tOy^id DSP. 

1 3. The metho/Q of claim 1 wherein said local search includes 

2 providing a second search wiiyfow centered about said first level search point, said 

3 second search window definmg a refined search area contained within said search area of 

4 said current frame. / 

1 4. Ahe method of claim 3 wherein said loading a second frame 

2 portion is performed if said refined search area includes data points not contained in said 

3 first frame portioiL 

1 The method of claim 1 wherein the first, second, and third memory 

2 portions are portions of an on-chip memory of said DSP. 

1 / 6. The method of claim 1 wherein said third memory portion is 

2 containea within said second memory portion. 
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1 7. The method of claim 1 wherein said perfomiing comparisons 

2 includes producing motion vectors. / 

1 8, The method of claim 7 wherein said first level searcb^oint is 

2 determined based on said motion vectors, / 

1 9. The method of claim 1 wherein said performing comparisons 

2 include calculating sum of absolute difference values. / 

1 10. The method of claim 1 wherein the entirety of said search area is 

2 loaded into said second memory portion. / 

1 1 1. A method for video compression/oy comparing a first fi*ame of 

2 video information against a second firame of video iiift)rmation, comprising: 

3 identifying a reference frame contained in said first frame; 

4 storing said second firame in a fim memory; 

5 defining a search area in said second fi-ame, said search area comprising 

6 data points in said second frame, said seardi area including plural search points; 

7 storing at least a portion o/ said search area into a second memory, 

8 including one or more of said search p/ints; 

9 comparing said reference block to search points contained in said second 

10 memory; / 

1 1 determining a firsrt level search point based at least on said step of 

12 comparing; / 

1 3 defining a reined search area centered about said first level search point, 

14 said refined search area b^ing contained in said search area; and 

1 5 performmg a local search on said refined search area. 

1 12. / The method of claim 1 1 wherein said performing a local search 

2 includes selectively loading data comprising said refined search area into said second 

3 memory. / 

1 /l3. The method of claim 12 wherein said step of selectively loading 

2 data is perfc/rmed if said refined search area includes locations not contained in said first 

3 frame portton. 
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1 14. The method of claim 1 1 further including an additional step of 

2 comparing said reference block to search points which are contained in said first memory 

3 and which are not contained in said second memory, said determining further based on 

4 said additional step of comparing. / 

1 15. The method of claim 1 1 wherein said steps aro^erformed in a 

2 digital signal processor. / 

1 16. The method of claim 15 wherein said fyrst memory is external to 

2 said digital signal processor and said second memory is an on-chip memory contained in 

3 said digital signal processor. / 

1 17. The method of claim 1 1 wherem said comparing includes 

2 producing motions vectors and said first level searchf point is determined based on said 

3 motion vectors. / 

1 18. The method of claim 1 l/wherein said comparing includes 

2 calculating sum of absolute difference value/ 

1 19. The method of claim 1 1 wherein the entirety of said search area is 

2 stored in said second memory. / 

1 20. In a digital video image compression system, a device for 

2 estimating motion, comprising: / 

3 a processor; / 

4 a first memorWcoupled to said processor for storing a current frame; and 

5 a second mepory coupled to said processor, wherein said second memory 

6 stores a sequence of instmctions which, when executed by said processor, cause said 

7 processor to perform steps of: 

8 (i) ac^ssing a search window which defines a search area in said current 

9 frame, said search/window defining a pattern of search points in said current fi-ame; 

10 (n) loading a reference block into a first memory portion of said DSP; 

11 / (iii) loading at least a first frame portion of said search area into a second 

12 memory portion of said DSP, said first frame portion including at least some of said 

13 search pomts; 
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14 (iv) determining a first level search point including performing 

15 comparisons of said reference block with search points in said first frame iK)rtion; 

16 (v) selectively loading a second frame portion of said se^ch area into a 

17 third memory portion of said DSP based on the location of said first4evel search point; 

18 and X 

19 (vi) performing a local search about said fipOevel search point. 

1 21. The device of claim 20 said frm memory is extemal to said DSP. 

1 22. The device of claim 2L^id second memory is on-chip memory 

2 contained in said DSP. / 

1 23. The device o&claim 20 wherein said step (iv) ftirther includes 

2 performing a comparison of said^ference block with at least one search point that is 

3 stored in said first memory. / 

1 24. TJ?K device of claim 23 said first memory is extemal to said DSP. 

1 25. / The device of claim 20 wherein said performing comparisons 

2 includes produci^ motion vectors and said first level search point is determined based on 

3 said motion vefctors. 
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